Computing First And Follow Functions For Feature-Theoretic Grammars
نویسنده
چکیده
This p a p e r des(:ribes an a lgo r i thm ff)r (;he coml m t a t i o n of F I I{ST and F( ) I~LOW sets for use wi th f(;atur(!-thcor('~(;ic g r a m m a r s , in which the value of the sets t:onsist;s of pairs of fea turel;heorctic cat;o, gorit;s. T h e Mgori(;hm tn'(;sezve, s as mu(:h informed;ion f rom th(; g ra tnnmrs a,s 1)ossibh',, us ing nega t ive res t r ic t ion to (h;fin(~ (',quivah;nc(,, classes. Addi t ion of a s imple (Ia(;a S(;I;IIt:tIII'e leads to ;m order of ilta, glli|;lld(,; iln[)rov('Jll(;ii(; ilt exet:tl(;ion l;ilne ov(~r a naivo, iHlph;mo, n ta t ion .
منابع مشابه
Feature Selection Using Multi Objective Genetic Algorithm with Support Vector Machine
Different approaches have been proposed for feature selection to obtain suitable features subset among all features. These methods search feature space for feature subsets which satisfies some criteria or optimizes several objective functions. The objective functions are divided into two main groups: filter and wrapper methods. In filter methods, features subsets are selected due to some measu...
متن کاملA Game Theoretic Approach for Greening, Pricing, And Advertising Policies in A Green Supply Chain
In this paper, greening, pricing, and advertising policies in a supply chain will be examined with government intervention. The supply chain has two members. First, a manufacturer seeking to determine the wholesale price and the greening level and second, a retailer that has to determine the advertising cost and the retail price. The government is trying to encourage the manufacturer to green t...
متن کاملOn difference sequence spaces defined by Orlicz functions without convexity
In this paper, we first define spaces of single difference sequences defined by a sequence of Orlicz functions without convexity and investigate their properties. Then we extend this idea to spaces of double sequences and present a new matrix theoretic approach construction of such double sequence spaces.
متن کاملRestriction And Termination In Parsing With Feature-Theoretic Grammars
Shieber (1987) describes a technique for limiting the number of active edges introduced into a chart by top-down prediction in chart parsers for PATR grammars, without affecting the correctness or completeness of the parser. That technique, termed restriction, is extendable to other parsing algorithms. It can be employed to increase parsing efficiency and to induce termination for some classes ...
متن کاملNew Directions in Type-Theoretic Grammars
This paper argues for the idea that in describing languagewe should follow Haskell Curry in distinguishing between the structure of an expression and its appearance or manifestation. It is explained how making this distinction obviates the need for directed types in type-theoretic grammars and a simple grammatical formalism is sketched in which representations at all levels are lambda terms. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994